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Abstract. We study the stratification of the space of monic polynomials with 
real coefficients according to the number and multiplicities of real zeros. In the 
first part, for each of these strata we provide a purely combinatorial chain com- 
plex calculating (co)homology of its one-point compactification and describe the 
homotopy type by order complexes of a class of posets of compositions. In the 
second part, we determine the homotopy type of the one-point compactification 
of the space of monic polynomials of fixed degree which have only real roots (i.e., 
hyperbolic polynomials) and at least one root is of multiplicity k. More gener- 
ally, we describe the homotopy type of the one-point compactification of strata in 
the boundary of the set of hyperbolic polynomials, that are defined via certain re- 
strictions on root multiplicities, by order complexes of posets of compositions. In 
general, the methods are combinatorial and the topological problems are mostly 
reduced to the study of partially ordered sets. 
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1. Introduction 

Let f{X) = X n + c n ^ 1 X n ~ 1 + • • • + Co be a monic polynomial of degree n with 
coefficients in the real numbers. The space of all monic polynomials of degree n is 
homeomorphic to real n-space R™. If we speak of R n as the space of monic real 
polynomials of fixed degree n we denote it by Vol n . We call f(X) a hyperbolic 
polynomial if all roots of f(X) are real. We call f(X) an elliptic polynomial if all 
roots of f(X) are complex (with non- vanishing imaginary part). In particular, an 
elliptic polynomial is of even degree. The terminology is borrowed from the theory of 
partial differential equations, see Hormander's book [18], where elliptic and hyperbolic 
polynomials in several variables are defined. 

In this paper we are concerned with topological properties of strata from the strat- 
ification described below. We study the homotopy type and the homology of these 
spaces by combinatorial techniques. Some of these questions are reduced to the study 
of certain subcomplexes of the boundary complex of a simplex that are indexed by 
number-partitions. 



1.1. Stratification. Let us describe a cellular decomposition of Vol n whose cells are 
indexed by the compositions of numbers < n. A composition ir — (ai, . . . , a t ) of a 
number / is an ordered tuple of positive integers such that a± + ■ • ■ + a t — I (i.e., a 
representation of / as an ordered sum). Let (ai, ... , at) be a composition of I. We 
denote by C\ the set of all compositions of the number I. We order the set C\ by the 
partial order given by refinement (i.e., the minimal composititions greater than 
the composition (a±, . . . , a t ) are of the form (a±, . . . , cij_ 2 , aj_i + a iy a i+ ±, ... , a t ) for 
some 2 < i < t). If (a±, . . . , a t ) is a composition of / then we denote by Ti.yp? ait j0t ) 
the set of hyperbolic polynomials f(X) = (X — Xi) ai ■ ■ ■ (X — x t ) at satisfying the strict 
inequalities x\ < ■ ■ ■ < %t- By Tiyp 1 we denote the space of hyperbolic polynomials in 
Vol 1 . It is a simple observation that 'Hyp 1 is homeomorphic to R x R^ 1 , where R + 
denotes the space of real numbers > 0. Thus 'Hyp l ^ ai ^ at ^ is an open t-dimensional cell 
in the closed subspace Hyp 1 of R'. Let us denote for an even number n by 8U n the 
space of monic elliptic polynomials of degree n. Again, standard reasoning implies 
that £ll n is homeomorphic to C2. For an arbitrary number n and a composition 
7r = (ai, . . . , a t ) of some number / < n with n — / even, - if n is even we allow / = 
and 7r = () - we denote by Vol™ ai the cell Hyp\ ai At) x £U n ~ l . We call each 
Vol? ai ^ a standard cell in Vol n . For n even and n — () we obtain Po/™ = £ll n . 
Now if ir runs over all compositions of numbers / < n with n — I even then the cells 
Toll stratify Vol n . 

In a next step we group the compositions of the number n into classes. A number- 
partition X — (Ai < • • • < A t ) of the number n is an ascending sequence of positive 
numbers such n — Ai -I h A t . We use the notation A = (l ei , . . . , n e ") to denote a 
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number-partition consisting of copies of i, 1 < i < n. One may regard a number- 
partition as an equivalence class of compositions. A composition (a±, . . . , a t ) is of type 
A = (l ei , . . . , rf n ) if there are exactly numbers i among the numbers (ai, ... , a t ) 
for 1 < i < n. For a number-partition A of n, we denote by Hypl the closure of 
the union of all cells T~Cyp™ ait ... :at )i for (ai, . . . , a t ) of type A, in Hyp n . For a number- 
partition A of a number / < n such that n — / is even, we write Po/" for Hypi x £U n ~ l . 
We call each Vol\ a standard stratum in Po/ n . In particular, if n is even and A = () 
then Toll = Sll n . 

The main results of the paper are : 

• For a number-partition A = (Ai < • • • < A t ) of a number / with n — I even, 
we describe the homotopy type of the one-point compactification of Vol\ as a 
double suspension over another space whose topology is "essentially" described 
via the partially ordered set of compositions of numbers I < n with n—l even and 
whose type is coarser than A. In particular, the homotopy type of Vol\ only 
depends on n and the combinatorics of A. Then we present a chain complex 
calculating its cohomology. 

• For a number-partition A of n we describe the one-point compactification H,yp\ 
as a double suspension over the order complex of some partially ordered set of 
compositions. In case the number-partition A is free of resonances (see Section 

3.1) we also describe Hypx as a quotient of the permutahedron and give the 
homotopy type. 

• The one-point compactification T~typ™ k ln -k^ of the space 7~typ™ k ln -k^ of all hy- 
perbolic polynomials with at least one Mold root is homotopic to a sphere or 
contractible. 

Our attempts were motivated by results of Arnold [1], [2] and Vassiliev [25] on 
similarly defined spaces of real and complex polynomials. Spaces of rational functions 
with real coefficients appear in the realm of control theory. We refer the reader to the 
work of Brockett [8], the more recent results by Helmke [16], [17] and the references 
contained therein. The general flavor of our definitions is also influenced by the work 
of Bjorner [3] on arrangements of linear subspaces in R™ and in particular by the class 
of "orbit arrangements" defined in [3]. The strata Tiyp^ and Vol\ may be regarded 
as "unordered analogs" of the arrangements introduced and studied by Bjorner. 

Convexity properties of Hyp n - in the coefficients of the polynomials as coordi- 
nates - have been studied rather intensively. We refer the reader to the papers by 
Meguerditchian [20] and Dedieu [11] and the references contained therein. 

This work war started while the second author enjoyed the hospitality of KTH in 
Stockholm and finished while the first author was visiting the Max Planck Institute 
in Bonn. We thank both institutions and A. Bjorner at KTH for providing these 
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opportunities. Finally, we are grateful to U. Helmke for his interest in our work and 
for providing helpful references. 

2. COHOMOLOGY OF 1-POINT COMPACTIFICATION OF Vol\ 

2.1. Adjacency of cells and strata. Let us describe combinatorially the closure of 
the standard cells Vol? ai at y In order to pursue this program we introduce a partial 
order on the set C<\ of all compositions of numbers m < I with / — m even extending 
the partial order on the compositions C m C C<x for m < I. Let us define the 
cover relation in C<i. A composition (ai, ... , a t ) covers a composition (b±, . . . , b s ) if 
and only if either 

• s — t + 1 and (pi, . . . , b s ) arises from (ai, . . . , at) by adding a block "2" (i.e., 
there is an 1 < i < s such that dj = bj, 1 < j < i — 1, 6j = 2, = bj, 
i + 1 < j < s) or 

• s = t — 1 and (fei,... , b s ) arises from (ai, . . . , a t ) by merging two neighboring 

t s 

blocks (i.e., (a x , . . . , a t ) -< . . . , 6 S ) in C m , m = ^ a,- = ^ fej). 

i=i j=i 

The partial order on C</ is the transitive closure of the above defined cover relation. 
Since this partial order coincides with the "usual" partial order on each C m , 
m < I, we also denote this partial order by For a number-partition A = (Ai < 

• • • < At) of m < I with / — m even we denote by C\<z all compositions in C<i that 
are coarser than some composition of type A in the order 

Obviously, for any number-partition A of m < n with n — m even one has 

T><= U r° l Qn,...M> 

(oi,... ,at)^(bi,... ,b s ) 

where the union is over C\ t < n . 

Proposition 2.1. Let (ai, . . . ,a t ) ; (&i, . . . , 6 S ) G C</ &e compositions. The cell 
7~ >0 tfb 1 ,...,b s ) ti es i n th e boundary of Vol™ ai ^ if and only if the corresponding com- 
positions satisfy (pi, . . . ,b s ) ^ (ai, . . . , a t ) in C<\. 

Proof. This is obvious. □ 

2.2. Homotopy Type. The homotopy type of the one-point compactification Vol\ 
is described via a double suspension. 

Consider the obvious action of the "positive" affine group Aff + (FL) = {X \— > 
pX + 7 | p > 0, 7 G R} on the space of monic polynomials of even degree n by 

UpX + 7 )" + Cn.^pX + 7)"- 1 + • • • + c ) 

X n + c n ^X n - 1 + • • • + c h+ ^ L 

p n 

Let S n denote the one-parameter family of polynomials of the form (X + a) n , a G R. 
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Proposition 2.2. The action of Af '/ + (R) on the space Vol n \ S n is free. The com- 
plement Vol n \ S n is homeomorphic to R x R + x S n ~ 2 , where S n ~ 2 is the unit sphere 

n— 1 __ 

m £/ie space PoZ of polynomials of the form X n + c n _2X n + • — h Co. 

Proof. Assume a polynomial /(X) = X n + c n _iX n_1 + • • • + c is stabilized by the 
map X — > pX + 7 under the action of Af / + (R). Then 

c„-i + 7 z . 



■"n— 1 



1) = 7- 



P 

Thus if c n _i = then 7 = 0. In this case q = -j£*=i, < 2 < n — 2. But this implies 
either p = 1 or q = 0, < % < n - 2. Thus either /(X) G E n or pX + 7 = X. 
If c n _i 7^ then the image of f{X) under the transformation I h I - has 
coefficient at the term X n_1 . Thus the stabilizer of /(X — c n _i) is conjugate to the 
stabilizer of /(X). In particular, either /(X) = (X + a) n or pX + 7 = X. For each 
element /(X) e Pol" \ £ n there is a unique element pX + 7 e A// + (R) such that 
f(Xy x+ ^ = X n + i^I"- 1 + • • • + d Q satisfies d n _i = and d 2 n _ 2 + ■ ■ ■ + a% = 1. 
To see this one realizes that d n _i = implies 7 = c n _i. Thus we may assume 
7 = Cn _ 1 = 0. Then f{X)" x = X n + ^X n " 2 + • • • + For p > the function 

h(p) = (^ l ) 2 + - ■ ■ + ( £ ^) 2 is strictly decreasing. Since, lim hip) = 00 and lim hip) = 

P P p-+0 p^oo 

there is a unique p such that h(p) = 1. Thus, PoZ ra \ S ra is a fibered over S*™ -2 with 
fiber R x R>o- Since the fibration is trivial - the map (/(X),pX + 7) 1— > /(X) px+7 
defines an homeomorphism S*™ -2 x A//+(R) = Po/ n \S n - the assertion follows. □ 

Corollary 2.3. 

(a) For every number-partition A = (Ai < • • • < Aj) of a number I < n with n — I 
even the space Vol™ \ S n is homeomorphic to R x R >0 x (Vol™ fl S n ~ 2 ), where 

n 

S n is the unit sphere in the space Vol of monic polynomials of degree n with 
vanishing coefficient at X n ~ x . In particular, Vol™ \ £„ and Vol™ fl S n ~ 2 are 
homotopically equivalent. 

(b) Vol\ is homeomorphic to R x Cone(Vol n n S n - 2 ), where Cone(Vol n n S n ~ 2 ) is 
a cone over Vol™ fl S n ~ 2 . 

Proof. 

(a) This follows immediately from Proposition 2.2. Note that the fibration con- 
structed in Proposition 2.2 respects the standard strata and cells - outside S n 

(b) If /(X) is a monic polynomial of degree n. Then lim f(X) px = X™. Thus 

p^+00 

each Vol n is homeomorphic to a cone over Vol\ fl S n ~ 2 with apex X™. □ 

In the formulation of the next corollary we denote by Susp(X) the suspension of 
the space X. 
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Corollary 2.4. For every number-partition A = (Ai < • • • , X t ) of a number I < n 

the one-point compactification Vol\ is the one-point compactification (i.e., the Thorn 

space) of the trivial bundle R x S(PoZ" fl S n ~ 2 ). In particular, Vol\ is homotopic to 
the wedge 

S 1 V Susp{Susp{Ell n ' x n s n ~ 2 )). 

Proof. By Corollary 2.3 the space Vol\ is homeomorphic to R x Cone(Vol\ l fl S n ~ 2 ). 
Therefore, Vol\ can be obtained by a sequence of two one-point compactifications 

(R x Cone(Vol n x n S n - 2 f^j . The one-point compactification of Cone(Vol n x n S n - 2 ) 
is SuspiVoll n S n ~ 2 ), since Vol\ n S n ~ 2 is closed and compact. Thus Voi\ is homeo- 
morphic to (R x SuspiVoll n s n ~ 2 )) . The one-point compactification of a cylinder 

over a compact (non-empty) set X is homotopic to a wedge of a circle and the sus- 
pension over X. This implies the rest of the assertion. □ 

2.3. (Co)chain complex. Let us now describe combinatorially a (co)-chain complex 
for the calculation of the (co)-homology of Vol\ - or, equivalently by Corollary 2.4 
modulo a twofold shift the (co)-homology of Vol\ fl S n ~ 2 . 

Let us introduce the following orientation on Vol™ ai ^ given by the top differen- 
tial form 

£ = dux A dvi A • • • A dufr-Y, a,) A di>(„-£ Qi ) A cfei A • • • A 

The notation is chosen in the following way. Let F(X) = g(X)h(X) be a polyno- 
mial in Vol™ ai ^, where g(X) e 7~Lyp\ aij ...,a t ) ^ s an hyperbolic polynomial of degree 
Z and elliptic of degree n — I. Then we denote by Ui and Vi the real and the 

imaginary part (assumed positive) of complex conjugate zeros of h(X) and by Xi the 
roots of g(X). Note, that the form does not depend on the order of pairs of conjugate 
roots. For each cell Vol? ai ; ... )at ) we call the orientation given by £ the standard orien- 
tation. We write Vot?^ n to denote the cell Vol? n , „ x oriented by the standard 

\a\,...,at) (ai,...,a t ) J 

orientation. 

Having fixed the above orientations of strata we describe the boundary operator 
in terms of the incidence coefficients. 

Proposition 2.5. Let (a±, . . . , a t ) ^ (&i, . . . , Vt-i) fre too compositions in C< n . As- 
sume ai = hi, 1 < % < I, a>i = bi + i, I + 1 < % < t, bi + i = 2. Let j\ < I be the 
minimal index such that — • ■ • — bi +1 = 2 and let j 2 be the maximal index such 
that bi + \ — • • • — bj 2 — 2. Then: 

(i) dim(Po/^ ai) at) ) = dim(7 ? o^ 6l ; 6t+l) ) + 1 andVol n {bl M+l) lies in the boundary 
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(ii) The coefficient ofVol™£ bt+i ^ in the expansion of&Pol™^ a ^ equals ifj 2 — ji 
is even and (— l)- 71-1 if j 2 — ji is odd. 

Proof. 

(i) This follows from Proposition 2.1 and the fact that in Vol? bl ^ bt+l ^ we impose 
one additional condition on the set of roots. 

(ii) Take a generic polynomial f(X) e Vol™ blj ...,b t+ i) an d a sufficiently small neigh- 
borhood Of C Vol™ bl ^ bt+l y Then Of lies in the boundary of j 2 — ji different 
neighborhoods O) C Vol n {ai _ >at) , . . . , Of~ n C Vol n {ai ^ >at) . For 1 < * < j 2 - jx 
the neighborhood is obtained by splitting the double root corresponding to 
the part Oj in the composition (ai, ... , a t ) into complex conjugate roots for all 
polynomials from Of. Then the coefficient of Of in the expansion of dOf is 
(— Indeed, Of C (90j with the orientation 

A d«i A dv\ A • • • A dii( n _Y, a;) A di>( n _£ ai ) A dxi A • • • A cfej A • • • A dx t . 

Note, that by the definition of the standard orientation the orientation of Of C 
dOf does not depend on the choice of the complex root that is split. This 
orientation differs from the standard orientation by (— Taking the sum 
over all % then implies the assertion. □ 

Again fixing (ai, ... , at) let us denote by (a\, . . . , Oj_i, + aj+i, aj+2, • • • , Q>t) the 
sequence of length t — 1 obtained by merging and a i+1 . Then the standard stratum 
^"oi 1 ... ) a i _ 1> a i +a i+1) a i+2) ...,o t ) lies in the boundary of Vol^^ at) and 

dim(Po^ ai; at) ) = dimPoZf olv .. >a ._ 1)a . +ai+1)0 . +2v .. )0t) + 1. 

Proposition 2.6. TTie coefficient of Vol? , , in the expansion of 

r jj j (ai,... ,a»_i,aj+a» + i,aj + 2,... ,at) r J 

Proof. As defined the orientation of strata and differential coincides with the the 
usual orientation of faces and differential of the boundary of an n — 1-simplex. □ 

Now we are in position to state the main result of this section. 

Theorem 2.7. Let A = (Ai < • • • < A t ) be a number-partition of a number I < n 
with n — I even. 

(a) The homology of Vol n H S n ~ 2 coincides with homology of the chain complex 
given by the cells Vol™^ at y for (a±, ... , a t ) G C\ : < n , as generators and with 
the differential given in Propositions 2.5 and 2.6. 

(b) The homology of Vol n equals the homology of the chain complex given by the 
cells Vol™^ at y for (a±, . . . ,a t ) G C\ t < n , as generators and with the differential 
given in Propositions 2.5 and 2.6 shifted twice to the right. 
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Proof. The assertion follows immediately from Proposition 2.5, Proposition 2.6 and 
Corollary 2.4. □ 

The next figure illustrates the chain complex for A = (4) in the space of monic 
polynomials of degree n = 16. 



Figure 1 : The poset C( 8 ) 5 <i 6 

2.4. Stabilization of standard strata. Let us briefly discuss the properties of Vol n 
for a given A and varying n. Obviously, there is an inclusion of closures Vol n C Vol m 
for n < m and m — n even by multiplying each f(X) e Vol n by (x 2 + 1) a . By 

considering the above complex for calculation of H*(Vol n ) one sees by Alexander 

duality that the cohomology of the complement H*(Vol n \ Vol™) stabilizes. This 

t 

stabilization is apparently induced by the above inclusion and for 2^^ Aj — t > 2 

i=i 

one gets stabilization of the homotopy groups as well. Probably the most interesting 
detail of this stabilization is that one gets a universal infinite purely combinatorial cell 
(or chain) complex for the calculation of H*(Vol OD \Vol™). The cells in this complex 
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are index by compositions in C\ j<QO = [J C\,<i (the case A = (3, 2) is illustrated in 

£<oo 

Figure 2). 



Figure 2 : The poset C( 2 ,3),<oo 
The situation with the stabilization resembles the one considered in [2] and [25]. 
One can speculate if the above infinite universal complex associated to each number- 
partition has another interpretations. 

3. Hyperbolic Polynomials, partitions and compositions 

In this section we will study the special case of the standard strata TCyp x consisting 
of hyperbolic polynomials. Before we begin with the study of the spaces 7~Cyp\ we 
have to introduce some notions and facts about the combinatorics of compositions 
and partitions. 

3.1. Combinatorics of compositions. Let 5 n be the boundary complex of the n- 
simplex (i.e., the simplicial complex spanned by the (n — l)-dimensional faces of the 
n-simplex). In particular, 5 n = S" 1 ^ 1 . We fix an arbitrary bijection </?(•) of the (n + 1) 
maximal simplices of 5 n and the collection of set-partitions 

||l|---|ii + l|---|n + 2| l<i<n + l|. 

Thus we have labeled each maximal simplex r of 5 n by a set-partition ip(r). 

Set-partitions are ordered by refinement (i.e., a set-partition r = B±\ • • ■ \B t of [n] 
is less than a set-partition a — Ci| • • • \C S of [n] if for all 1 < i < t there is an index 
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1 < j < s such that Bi C Cj). We write r ^ a if r is less than o. It is a well known 
fact that the partially ordered set IT n of all set-partitions of [n] ordered by is a 
lattice (i.e., the supremum operation - denoted by "V" - and the infimum operation 
- denote by "A" - are well defined). 

The labeling ip of the {n — l)-dimensional faces induces a labeling of all simplices 

of 5 n by assigning to a simplex a the join \j </?(r) in the lattice U n+2 

o C T 
dim{r) = n — 1 

of set-partitions of the set [n + 2]. 
Lemma 3.1. 

(i) Let ii be a set-partition of [n]. Then the following are equivalent: 

(a) After possibly reindexing the blocks we have n = Bi \ ■ ■ ■ \B t and max(Bi) < 
min(B i+1 ), 1 < % < t — 1. 

(b) 7r = \J (p(a) for some set T of (n — 3) -simplices in 5 n ~ 2 . 

<rer 

(ii) Let Ti and T 2 be two subsets of the set of (n — 3)-simplices in 5 n ~ 2 . Then the 
following are equivalent : 

(a) r\ = r 2 . 

( b) f>= n- 

o-eri <rer 2 

(c) \J<P(*)= V/^)- 
o-eri o-er 2 

Proof. 

(i) If 7T = Bi \ ■ ■ ■ \ B t then define r by a G T if and only if there exists an 1 < / < n 
and i,i + l E Bi such that (p(o~) = |1| • • • \i i + 1| • • • \n\. Then \J ip(o~) = n. The 

converse is obvious from the definitions. 

(ii) 

(a) <^ (b) This is easily seen from the the fact that the face lattice of the simplex is 

isomorphic to the Boolean lattice (see also Remark 3.2 below), 
(a) =^ (c) This is obvious. 

(c) =^ (a) If B is a block of \J (fi(cr). Then for i < j G B there must be simplices 

o-eri 

<Tj, . . . , such that (p(o~i) = |1| • • • \l I + 1| • • • |n| for i < I < j — 1. But 
this implies that \J ip(a) determines Ti. □ 

We call a set-partition a composition if it satisfies one of the two equivalent con- 
ditions of Lemma 3.1 (ii). This definition does not conflict with the definition of 
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composition given in the introduction. There is a natural bijection sending a set- 
partition of [n] which is a composition to a composition of the integer n in the usual 
sense. Namely, let B 1 , . . . ,B n be the reordering of the blocks of a composition ir such 
that max(Bi) < min(B i+ i) , then we map n to the composition n = \B ± \ + ■ — h \ B t \. 
By C n we denote the partially ordered set - poset for short - of compositions of n or- 
dered by refinement (i.e., by the ordering induced from the usual ordering of the 
lattice Il n ). Let A be an number-partition of n. We denote by C\ the join-semilattice 
of C n spanned by the compositions it of type A in C n . Of course C n+ 2 = C\ for 
A = (2,l n - 2 ). 

Now we need to introduce some basic material from the theory of partially ordered 
sets and its order complexes. There is a canonical way to associate to a poset P a 
simplicial complex A(P). The complex A(P) is the complex of all chains x < ■ ■ ■ < 
x n in P and is called the order complex of P. 

If A is a simplicial complex. Then A may be regarded as a poset ordered by 
inclusion of faces. The order complex A (A) is the bary centric subdivision of A and 
hence A (A) is homeomorphic to A. Note that we assume ^ A for a simplicial 
complex A. 

By 5\ we denote simplicial complex spanned by the faces r of 5 n_1 such that <f(r) 
is of type A. 

Remark 3.2. 

(i) The Boolean lattice P n _i, the lattice C^n-2 2 ) and the face lattice of 5 n ~ l = 
5nn-2 2 ) « r e isomorphic lattices. 

(ii) The simplicial complex 5\ is homeomorphic to a sphere for A = (1, 2™~ 2 ). 

More delicate is the situation for A ^ (1™~ 2 ,2). Before we can proceed, we need 
some basic tools to manipulate posets preserving the homotopy type. By a map 
/ : P — > Q of posets we understand an order preserving map (i.e., x < y implies 
f{ x ) < f(y))- ^ map / : P — > P of a poset into itself is called a closure operator if 
f(x) > x and f(f(x)) = f(x). The following lemma is a standard tool in topological 
combinatorics, we refer the reader for references, proofs and further result to the 
excellent survey by Bjorner [4]. 

Lemma 3.3. Let P be a poset and let f : P — > P be a morphism of posets such that 
f(x) > x and f o f — f. Then A(P) and A(/(P)) are homotopy equivalent. 

Now we are position to state the lemma. 

Lemma 3.4. The lattice C\ is homotopy equivalent to the simplicial complex 5\. 

Proof. Let us regard 5\ as a partially ordered set, ordered by reversed inclusion. 
Then A(5 A ) = 5\ (recall, A(5 A ) is the barycentric subdivision of 5\). For any a £ 5\ 
let f(a) be the union of all maximal simplices of 5\ containing a. Then 
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• r < a implies /(r) < f(cr), 
•/(/(*)) = /(*)■ 

Hence / is a closure operator on the partially ordered set 5\. Then by Lemma 3.3 
it follows that / induces a homotopy equivalence onto its image. But the image of / 
is by Lemma 3.1 isomorphic to C\. □ 

3.2. Stratification and (co)-homology. The following result links the combina- 
torics of 5\ and C\ to the topology of the space Hyp\. 

Theorem 3.5. Let X be a number-partition of n. Then: 

(a) The one-point compactification Hyp\ is homeomorphic to the double suspension 

over 5\ . In particular, the homeomorphism type of Hypx depends only on the 
combinatorics of X. 

(b) The one-point compactification Hyp\ is homotopic to to the double suspension 
over A(C\). In particular, if C\ = Cy for two number-partitions X of nand A' 

of m then Hyp\ — Hyp™. 

Proof. From part (a) the assertion (b) follows immediately by Lemma 3.4. Thus it 
remains to verify part (a) of the assertion. We recall, that Hyp n is homeomorphic to 
a closed simplicial (n — l)-cone R^ 1 times a copy of R. Thus Hyp\ is the cone over 
Hyp\ H S r ^ 2 times a copy of R. Here S*™ -2 denotes the positive part of the the unit 
sphere in R™ -1 (i.e., S n ~ 2 fl R" -1 . The one-point compactification of Cone(TCyp™ D 
S r _l~ 2 ) is the suspension over Hyp\ fl S+~ 2 . The one-point compactification of R x 

Hypx H S*™" 2 is the suspension over (Cone(Hyp n x n S?" 2 )) . Since 



the assertion follows one we have identified Hyp^ H S*™" 2 with 5\. 

The intersection of the (n— l)-cone R™ -1 with S n ~ 2 is an (n— 2)-simplex. Its interior 
corresponds to n-tuples xi < • • ■ < x n of strictly ascending positive real numbers (on 
S n ~ 2 ). Its maximal faces correspond to tuples x\ < ■ • ■ < — Xj+i < • • • < x n 
with exactly one equality. In particular, they are naturally labeled by compositions 
|1| • • • \i i + 1| • • • \n\. This in turn establishes the desired homeomorphism of Hyp™ fl 
S r _lr 2 with 5 X . □ 

Now, we describe combinatorially the inclusion C\ £> n -i that is induced by a 
fixed isomorphism Cnn-2 2 ) — B n -\. First we identify the composition n = a\ + 02 + 
• • • + at with the subset A of all elements % of [n — 1] such that a\ + • • • + a,- < % < 
ai + • • • + Oj+i — 1 for some 0<j<t — 1 the sum over the empty index set is 
treated as 0. Let us denote this map between C(\n-2 2 ) by 7. Obviously, 7 is order 
preserving and bijective. Thus 7 induces the desired isomorphism between B n _i and 
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Cnn-2 )2 ). Let us study the restriction of 7 to C\ for A different from (l n_2 ,2). Let 
A be a number-partition of n. We say that a subset A of [n — 1] is of type A if 
its preimage under 7 is a composition of type A. In particular, the subsets of type 
(l n ~ 2 ,2) are the singleton subsets of [n — 1]. For A = (l n ~ k ,k) the subsets of A are 
the k — 1 element subsets of [n — 1] consisting of k — 1 consecutive numbers. More 
generally, our considerations so far imply. 

Lemma 3.6. C\ is isomorphic to the join- sub semilattice of B n _i that is generated 
by all subsets of [n — 1] of type A. 

If n — ai + ■ ■ ■ + at is a composition for a number n there may possibly be more 
than two ways of expressing a number I < n as a sum using the parts ai, . . . , a t . For 
example take the composition 4 = 2 + 1 + 1 then 2 = 1 + 1 is such an identity that 
holds within the given composition. An identity ri\ + • • • + n r = mi + • ■ ■ + m s is 
called primitive partition identity (see for example Sturmfels' book [23, Chap. 6]), if 
Hi 7^ rrij for 1 < i < r and 1 < j < s. We say that a composition n — a± + • • • + a t 

is free of resonances if there is no primitive partition identity ^^Oi = ^^ a j, for 

iei jeJ 

disjoint non-empty subsets J, J of [t]. Clearly, the property of being free of resonances 
only depends on the type of the composition. So one may as well apply "free of 
resonances" to number-partitions. For the description of the A(Ca) in case A is free 
of resonances, we use an important class of polytopes. The permutahedron P t is 
the (t — 1) -dimensional polytope - for us the polytope is the sphere subdivided by 
the polytope - spanned in R* be the the vectors (c(l), • • • , cr(t)) for o G St (note 
that all these points lie on the hyperplane X\ + • • • + x t = t<yt ^ ■ Alternatively, the 
permutahedron allows the following description. Let A t = {Hij : = Xj \ 1 < i < 
j < t} be the arrangement (i.e., finite set) of reflecting hyperplanes of the Coxeter 
group St in R*. Let H : x\ + • • • + Xt — be the hyperplane orthogonal to the line 
Xi — • • • — Xf. Then the arrangement triangulates the intersection S l ~ 2 of H with 
the unit sphere in R*. Let A t be this triangulation of S^ 2 . Then let Pt the cellular 
dual of A t (i.e., the cellular complex constructed by replacing cells of dimension i in 
At by a cell of dimension t — 2 — % preserving adjacency; see the book by Bjorner, 
Las Vergnas, Sturmfels, White & Ziegler [5] for more details on permutahedra). One 
easily checks that the cellular dual of a polytope again can be realized as a polytope, 
thus P t is indeed a polytope. We denote by L t the poset of faces of P t ordered by 
reverse inclusion. Again it is a well known fact that L t is ^-isomorphic to the poset 
of cosets of Young-subgroups 7^ S t of St ordered by inclusion. In general if P is a 
poset on which a group G acts as a group of (poset)-automorphisms then we denote 
by P j G the poset on the set of orbits x G = {x 9 \ g G G} whose order relation is given 
by x G < y G :<^> 3 g G G : x 9 < y. 
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Proposition 3.7. Let A = (l ei , . . . ,n 6n ) be a number-partition of n that is free of 
resonances. Let H — S ei x • • • x S £n be the corresponding Young- subgroup of S t , 
t — e± + • — h e n . Then: 

(i) The poset C\ is isomorphic to the lattice of cells of the quotient Pt/H of the 
permutahedron P t . In particular, C\ is homotopic to Pt/H . 

(ii) If < ej < 1 then C\ is S t -isomorphic to the face lattice of the permutahedron 
P t , t — e± + • — h e n . The order complex A(C\) triangulates an (t — 2)-sphere. 

(iii) If ei > 2 for some i then Pt/H and A(C\) are contractible. 

Proof. 

(i) By the second description of the permutahedron given above, the quotient of 
the permutahedron P t by a Young-subgroup x • • • x Sb f is homeomorphic 
to the closure of the intersection of P t with a fundamental domain C of the 
Coxeter group St >1 x • • • x in R*. Thus if F is a (closed) face of P t that 
intersects the fundamental domain C then the image of F under the projection 
map P t — > Pt/H is F fl C. Thus the images of the (closed) faces of P t under the 
action of H are ordered along the orbits poset of the poset L t under the action 
oiH. 

If X is a CW-complex that is stratified into closed cells C p , p G P for a poset 
P, such that: 

(a) The set {C p | p G P} is closed under taking intersections. 

(b) The order relation in P is the reversed inclusion relation on {C p \ p G P}. 
Then X ~ A(P). Since (a) and (b) are satisfied for X = P t /H and P = L t /H 
the assertion follows once we have verified that C\ is isomorphic to L t /H. 

Obviously, if a± + • • • + a t is a composition of type A and a, r G S t are 
permutations then a CT (i) + • ■ ■ + a a (t) is a composition different from a r (i) + 
• • • + a Tt if and only if ar^ 1 ^ H . Thus the minimal elements of C\ and the 
minimal elements of L t /H are in bijection. Assume, we are given a composition 
b\ + ■ • • + b s in C\. Let a, r be two permutations such that a CT (i) + • • • + a^t) and 
a r(i) + • • • + a r (t) are finer than b± + • • • + b s . Since there are no resonances, it 
follows that o and r must lie in the same H orbit on the cosets of x • • • x Sb s in 
St- Conversely, if a and r lie in the same if -orbit on the cosets of x • • • x in 

but in different cosets of H in S t then a CT (i) + • • • + a a ^ and a T (i) + • ■ • + a T ( t ) 
are different. This induces a bijection between the minimal elements below 
Ci + • • • + c s in C\ and the minimal elements below an H orbit on the cosets of 
x • • • x Sft s in S t . Since in Ca and L t /H each element is the supremum of all 
minimal elements below it, the assertion follows. 

(ii) If H = 1 then L t /H = L t and P t /H = P t . Thus P t /H and A(C A ) triangulate a 
(t — 2)-sphere. 
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(iii) If ei > 2 for some then the intersection of P t with the fundamental domain 
C (i.e., a convex cone) is homeomorphic to a (t — 2)-ball. Thus C\ is con- 
tracture. □ 

Theorem 3.8. Let A = (l ei ,... ,n 6n ) be a number-partition of n that is free of 

resonances. Then T~iyp\ is contractible if > 2 /or some % and homeomorphic to an 
(ei + • • • + e n )-sphere ifO < ej < 1, 1 < i < n. 

Proof. The assertion follows immediately from Proposition 3.7 and Theorem 3.5. 
Note that the suspension of a i-sphere is homeomorphic to an (i + l)-sphere. □ 

We come to explicit results on the homotopy type for special classes of number- 
partitions A. We consider number-partitions A = (l n ~ k ,k), 2 < k < n. In this case 
the subsets of [n — 1] of type A are intervals themselves. Thus C\ is isomorphic to 
the sub-poset of B n _i that is generated by the intervals [(k — 1) • t + 1, (k — 1) • (t + 1)] 
for < t < L ppij ] • In general, a join-sublattice L of B n is called interval generated 

if there is a set / of intervals / = |[aj,6j] | i — 1, . . . ,t| such that L is generated 

by the elements of /. Interval generated sublattices of B n have been introduced and 
studied by Greene [15]. Recently the method of non-pure shellability, a concept due 
to by Bjorner & Wachs [7], [6], allowed to compute in [6] the homotopy type of the 
lattice of intervals generated by all (k — l)-element subsets of [n — 1]. 

Proposition 3.9. [6, Theorem 8.2, Corollary 8.4] Let A = {l n ~ k ,k). Then, 

{ S 2 ^- 1 )/*- 2 , if n =i [mod fc) > 

A(C ( in-* ifc) ) ~ < S 2n / k ~ 3 , if n = (mod k), 

y pt., otherwise. 

Proof. By Lemma 3.6 the poset C^n-k^ is isomorphic to the join-subsemilattice of 
B n _i generated by all intervals of length k — 1. Now by the result of Bjorner & Wachs 
[6, Theorem 8.2, Corollary 8.4] the assertion follows. □ 

Corollary 3.10. Let A = (l n ' k ,k). Then 

, 5 2(n-i)/fc j if n = 1 ( modk ^ 

nyPx-\ S 2n / k ~\ if n = (modk), 

y pt., otherwise. 

Proof. The assertion follows immediately from Proposition 3.9 together with Theo- 
rem 3.5. □ 

Finally, we would like to provide the results of some computer computations using 
a program package for Mathematica® written by Vic Reiner. For the parameters 
A = (l n_4 ,2 2 ), n < 9, A = (l n ~ 6 ,3 2 ) for n < 11 all homology of A(C A ) vanishes. 
For A = (a,b,c,d), a < b < c < d, with a + b = c, b + c = d as the only primitive 
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partition identities, homology is free of rank 3 and concentrated in dimension 2. For 
A = (a,b,c,d), a < b < c < d, with a + b + c = d as the only primitive partition 
identity, homology is free of rank 1 in dimensions 1 and 2. 

3.3. Iterated compositions. One may regard the consideration of hyperbolic poly- 
nomials as the 1-dimensional case of a general situation. To understand the general 
philosophy, one has to regard Hyp n as the space of unordered point configurations 
(i.e., configurations of roots) on the real line R 1 . The essential combinatorial in- 
gredient for the 1-dimensional case - compositions - will prevail to be important in 
higher dimensions too. Most of what follows now is a translation of Section 1.3.3 
of Vassiliev's book [25] into the language of posets and compositions. Let d > 1 be 
some number. The orbit space (FL d ) n /S n admits the following cell decomposition. 
An iterated- composition of degree d of the number n is a d-tuple (tti d± ■ ■ ■ d± tto) of 
compositions of n. We order the iterated compositions of n of degree d by the order 
induced by the lexicographic order on rf-tuples of compositions. By C d we denote the 
poset of iterated compositions of n of degree d. 

Proposition 3.11. The poset C d n of iterated compositions of ' n of degree d is isomor- 
phic to a direct product of n — 1 chains of cardinality d+1. 

Proof. We already know that the poset of compositions C\ = C n is isomorphic to 
the Boolean lattice B n _ 1 . Thus the assertion follows for the case d — 1. Let 7Tj, 
% = 1, . . . ,n be the atoms of the lattice of compositions of [n\. Let be the least 
element of the lattice of compositions of n. Then we define chains q : 2^0 < • • • < x^d 
by setting 




d—j times j times 



Now one checks that C d +1 = c± x • • • x c n _i. □ 

To each iterated composition n of n of degree d one associates (see Vassiliev's book 
[25, 11,3.3]) a cell cfa in (R d ) n /S n . Namely, let 7r = fa ^ • • • ^ n d ) be an iterated 
composition of n of degree d. The element x = (xi, . . . , x^) G (R d ) n / S n is an element 
of cfa) if and only if 

(i) for every pair i, j of elements which lie in the same block of n s for some 1 < s < d 
the coordinates x l s and x{ satisfy x\ = x J s , 

(ii) for every pair % < j of elements which do not lie in the same block of 7i~ s , but lie 
in the same block of 7r s _i (here we set 7r = |1| • • • |n|), for some 1 < s < d the 
coordinates x\ and x{ satisfy x\ < x{. 

Lemma 3.12. [25, Lemma 3.3.1, 3.3.2] Let ir — fa ■< ■ • • ^ ltd) be an iterated 
composition of n of degree d. Assume 7^ consists of ' U blocks, 1 < i < d. Then cfa) 
is a cell of dimension nd — (n — ti) — • ■ • — (n — td). 
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Again one is able to identify within certain strata that correspond to various 
degenerations in (FL d ) n /S n . Let A be a number-partition of n then set Cf to be the 
join-sublattice of C d +1 that is generated by iterated compositions (n z< ■ ■ ■ z< n) for 
which 7r is of type A. The corresponding cells stratify a ci-dimensional analog of Hyp n . 
But for general d the situation is more delicate than in the case d = 1. The cells c(ir) 
for 7r G Cf are attached to each other in a more subtle than in case d — 1. Still it is 
possible to compute the boundary map (see Fuchs [14], Cohen [10], Vainshtain [24] 
and Vassiliev [25]). 



4. Concluding remarks and problems 

4.1. Hyperbolic polynomials & resonance arrangements. By Theorem 3.5 (a) 

and (b) the topology of Tlyp™ is determined by the "combinatorics" of C\. On the 
other hand it is clear that the lattice structure of C\ is determined by the "resonances" 
of A. Note that any lattice identity in C\ corresponds to some resonance identity 
of A and vice versa. Therefore, it is reasonable to ask for the "set of resonances" 
valid for a number-partition A or equivalently for a composition n of type A. This 
leads necessarily to the study of a certain arrangement of hyperplanes. Assume 

n 

A = (l e \... ,n e "), t = J^e;. Then we consider a composition (a±, . . . , a t ) of type A 

i=i 

as a point in R*. Let At be the arrangement (i.e., finite set) of hyperplanes 
[H J , K :^2x i = ^2x i | (H^J,KC[t],JnK = (Hy 

For a composition n = (ai, . . . , a t ) let A n be the set of hyperplanes in A t that contain 
the point (a±, . . . ,a t ). Note, that A n is empty if and only if Oj ^ aj for i ^ j and 
(ai, . . . , a t ) is free of resonances. Now the combinatorics of C\ is determined by the 

S t orbit A n or equivalently H in the positive orthant (i.e., > 0, 1 < i < t), 

where S t acts on R* by permuting coordinates. Therefore, it appears as a challenging 
problem to count the number of different St orbits. The problem of counting the 
number of connected components of the complement R* \ (^J H amounts to the 

HeAt 

enumeration of the number of different classes of resonance free compositions with no 
multiple parts. This problem has evoked interest in statistics (see Fine & Gill [13]) 
and electrical engineering. In general, arrangements that contain only hyperlanes 
defiened by linear form with 0, 1 and —1 as coefficients are were studied by Edelman 
& Reiner [12]. 

Another challenging problem that arises here, is the question : "How general are 
the order complexes A(Ca) for various A ?" The results presented and the examples 
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supplied provide only evidence for "very nice" simplicial complexes (i.e., A(C^) has 
the homotopy type of a sphere). So one may as : "Is it true that in general A(C\) 
is homotopic a wedge of spheres ? " Or "Is it true that in general the homology of 
A(C A ) is free ? " See the examples at the end of Section 2.2. On the other hand the 
number-partitions (l n ~ k ,k) allow only a single and very basic resonance. Namely, 
k = 1 + • • • + 1 ■ Thus the topology of A(Ca) may be much more complicated in 



general. We mention that for A = (k r , l q ), q > k > 3, r > 2 the method of shellability 
used by Bjorner & Wachs [6] to determine the homotopy type fails. This follows by 
a similar argument used by Kozlov [19] for analogously defined partition lattices. 
So conversely, it may even be true that the complexes A(C*a) are universal in the 
homotopy category of finite CW-complexes (i.e., for any finite CW-complex X there 
is a number-partition A such that X ~ A(C\))- We regard this as a very interesting, 
albeit difficult, problem. A combinatorial reformulation and generalization of this 
problem can be found in [22], where "weight" -functions on lattices are considered. 

4.2. Quotients of permutahedra. The procedure of passing from P t to P t /H for a 
Young-subgroup H of St applied in Proposition 3.7 is reminiscent of the construction 
of the braid space as a quotient of the permutahedron (see Carlsson & Milgram [9]). 
For the other Artin braid groups this was generalized by Salvetti [21]. Let us briefly 
sketch and compare the two constructions in order to exhibit the significant difference 
between them. The construction described by Carlsson & Milgram and Salvetti is a 
quotient construction under the full symmetric group (resp., Coxcter group). Thus 
we start describing the cellular complex that is constructed in both cases for the 
quotient operation under the "action" of St- 

(i) The quotient space of the permutahedron P t modulo the action of S t has exactly 

( ) cens °f dimension i, < i < t — 2. Namely, by Proposition 3.7 the cellular 

decomposition of P t /S t is given by the cells of a simplex. Note that L t /S t is 
isomorphic to the Boolean lattice on t—1 elements with the top element removed. 

(ii) The second complex, that arises by "modding" out the ^-action on the per- 



mutahedron, consists as well of ^' - 1 J cells of dimension i, < i < t — 2. But 

here attachment and the boundary maps are much more complicated. Let v be 
a vertex of the permutahedron. For each face F of the permutahedron let <jf 
be the permutation of minimal length - length as a word in Coxeter generators 
- in S t such that F ap intersects the fundamental chamber of the S t action on 
R* - here we use the second description of the permutahedron. If two faces F, 
F' lie in the same St orbit, then they are be identified via apa^}. The resulting 
space will be denoted by Braid t . It has be shown (see Carlsson & Milgram [9]) 
thaiBraidt is the K(ir, 1) space for the braid group n = Br t on t strings. For 
the other Coxeter groups the result is due to Salvetti [21]. 



k times 
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In Figure 3 we perform the two constructions for t = 3. Obviously, the two 
constructions do not yield homotopy equivalent spaces. 



Classifying space of _ _ _ ^ _ . 

rermutahedron F 3 Quotient space ^3/03 

the braid group Br\ = Z 



Figure 3 : Quotient constructions on the permutahedron P 3 

4.3. Complex polynomials. One can consider similarly defined stratification by 
multiplicities of roots of the space of monic polynomials of degree n with complex 
coefficients. Note that these strata are enumerated by the set of all number-partitions 
of n and the only stratum of top dimension coincides with the standard braid space. 
The strata corresponding to a number-partition whose Young diagram is of the hook 
shape were studied in the work of Arnol'd [1] and Vassiliev [25]. In particular, Vas- 
siliev has shown that the homotopy type of the 1-point compactification of such a 
stratum is stably homotopically equivalent to a wedge of vector bundles over the 
braid spaces coming from the sign representation in the symmetric group. These 
spaces are not so simple to approach and combinatorial stratifications may be more 
difficult to handle. Nevertheless, teh first author has observed that the homotopy 
type of each such stratum depends only on the combinatorics of the corresponding 
number-partition. More generally, the first author has checked that the homotopy 
type of S Mi a depends only on the combinatorics of the number-partitions /i and A. 
But in these cases homology and cohomology computations become much more del- 
icate and torsion appears all over the place (see the work of Fuchs [14], Cohen [10], 
Vainshtain [24] for the case A = (l n_2 ,2)). It will be very interesting to find the 
analog of Vassiliev's result for the case of any number-partition. 



4.4. Stable complexes. The problem of calculation of the stable cohomology of 
the complement Vol 00 \ Vol^ mentioned in Section 2 is closely related to the one 
considered in [2] and [25]. One can hope that this question is solvable for any number- 
partition A. In particular, if each entry of A is greater or equal 3 then the technique of 
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Vassiliev's resolving spaces [25] is applicable and one can apparently get a (simple?) 
answer for the additive structure of H*(Vol°° \ Vol™). 
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